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Method for forming anol determining a signal sequence/ a 
transmitting unit and a receiving unit 
5 ] 

The invention relates to a method -for forming a 
signal sequence whiich is to be trlansmitted in 
particular for the ]:)urpose of synchronization of at 
least two transmission units, and to |a method for 
10 determining this sicjfnal aeguence, and 'corresponding 
transmitting and receiving units. 

In signal trc.nsmission systems, such as mobile 
radio systems, it is necessary for one of the 
communication partnei's (a first transmission unit) to 
SI 15 identify specific defined signals which are transmitted 
by another communication partner (second transmission 
r,' unit) . These may be, for example, so-called 

yj synchronization burs":s (synchronisation radio blocks) 

ES for synchronization q£ two synchronization partners, 

2^ 20 such as radio stations, or may be so-called access 

01 bursts. 

ill In order to detect and to identify such 

received signals reliably against the background noise, 

lI it is known for the received signal to be continuously 

2S correlated with a p^rsdetermined signal sequence for a 
defined period of tiine. and for the correlation sum to 
be formed over the time period of the predetermined 
signal sequence. Th:5.t region of the received signal 
which produces a maximum correlation sum corresponds to 
30 the sought signal, "lihe synchronization signal from the 
base station in a digital mobile radio system is 
preceded, for examp:Le, by a signal seqtaence as a so- 
called training Eequence, which is detected or 
determined in the rranner just described in the mobile 
3 5 station, by correlation with the stored signal 
sequence. The mobil-ii stations can thus be synchronized 
to the base station. 
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Correlation calculations of such a type are 
also required in ths base station, for example for 
Random Access CHanneJ. (KACH) detection. Furthermore y a 
correlation calculation is also carried out in order to 
establish the channe.L impulse response ajnd the signal 
delay times of receivr-d signal bursts. 

The correlation sum is in this case calculated 
cis follows: 

where E(i) is a rece^dved signal sequence derived from 
the received signal and K(i) is the ' predetermined 
signal sequence, with i running from 0 to n-1* The 
correlation sum Sm is calculated successively for a 
number of signal sequences E (i) at different times and 
obtained from the received signal, and the maximum 
value of Sm is tt.en established. If k successive 
correlation sums are calculated, then the calculation 
effort comprises k * n operations, with a 
multiplication and ciddition together being counted as 
2 0 one operation. 

The calculat.Lon of the correlation sums is thus 
highly complex and, particularly for real-time 
applications such as voice communication or video 
telephony, or in Cim systems, requires powerful and 
25 thus expensive proceiEisors , which consume a large amount 
o£ power during the calculation process. For example, a 
]mown signal sequenci-e of length 25S chips (in CDMA, a 
transmitted bit is .^Iso referred to as -a chip) has to 
be determined for iif/nchronisation of the UMTS mobile 
3 0 radio system, which is currently being standardized. 
The sequence is repeated every 2560 chips. Since the 
mobile station is initially operating' asynchronously 
with respect to tht- chip clock, the received signal 
must be oversampled to ensure that an adequate signal 
25 is still obtained even if the sampling position is 
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poor. Owing to the sampling of th.e T and 'Q components, 

this leads to 256*25S(1''^2*2 = 2621440 operations, 

i 
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The invention is also based on tiie object of 
specifying methods ard arrangements whicri allow signal 
sequences to be formed, and thus allow signal sequencea 
to be specified, which can be determined easily in 
5 transmitted received lEiignal sequences. The invention is 
also based on the object of specifying ■ a method and 
arrangements which a.'Llow these signal sequences to be 
determined comparati"/ely easily by the •; foirmation of 
correlation sums, 

10 The object ±3 achieved by the features in the 

independent patent claims- Developments can be found in 
the dependent claims . 

The invent ioi„ is based on the idea of forming 
signal sequences by repeating a second signal sequence 

15 element of length rili nl times and, in the process, 
modulating it with tt.e first signal sequence element. 

This allows signal sequences 'to be formed 
which, if they are contained in a received signal 
sequence, can be detejrmined easily. 

20 Specif icatioi'. of the method for forming signal 

sequences means that signal sequences which can be 
formed or are obtained by means of such a method are 
also within the scope of the invention. In particular/ 
this also includes their use in data transmission 

25 systems, especially for the purpose of synch2ronisation 
of a mobile station ::o a base station. 

In order tc determine a predetermined signal 
sequence, which is contained in a rieceived signal 
sequence, by establishing correlation sums, a partial 

3 0 correlation sum seqi:,ence of the second signal sequence 
element is calculated with corresponding parts of the 
received signal sei^uence. In order to calculate a 
correlation sum, nl elements of the partial correlation 
sum sequence are st-ilected and are multiplied by the 

35 first signal sequencre element, in the sense of a scalar 
product . 



SOOlg] 



Old dQOHJD SMH 



TfiSOet'CSiTO XYd 8S:£T TO. 90/92 



GR 98 P 2510 Foreign ^rersion 

In a developm-snt of the invention^, once partial 
correlation sums have- beexa calculated thjey are stored 

i 

and are used to calculate further calculation sums, 

Thus^ when calculating further correlation 
5 sums, it is possible to use partial correlation sums 
which have already be-sn calculated in advance, and thus 
to reduce the computal;ion complexity enormously. 

The term recsiived signal sequence! also means a 
signal sequence whiclri has been derived from a received 
10 signal for exampl-: by demodulation, filtering, 
derotation^ scaling or analog-digital conversion. 

The inventior. will be described in more detail 
in the following ::e3ct with reference to various 
exemplary embodiments, whose explanation makes 
C| 15 reference to the figures listed below, in which; 

01 Figure 1 shC'Ws a schematic illustration of a 
f ' mobile radio network. 

Figure 2 shows a block diagram of a radio 

65 station, 

2 0 Figure 3 shows a conventional method for 

ffl calculating correlat:,on sums, 

flj Figure 4 shows an illustration of signal 

sequences and signal sequence elements according to the 

2 invention, 

2 5 Figure 5 shews a schematic illustration of the 

formation of the i^iignal sequence according to the 
invention, 

Figures 6, 7 and 6 show schematic illustrations 
of a method for calciilating a correlation sum, 

3 0 Figures 9 a::.d 10 show schematic illustrations 

of one embodiment v^^^riant of a method for forming the 
correlation sum. 
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Figure 1 shows a cellular mobile radio network, 
such as the GSM (Global System | for Mobile 
Cornmunication) system, which comprises a large number 
of mobile switching centers MSC which are networked 
5 with one another and produce access to a landline 
network PSTN/ISDN. Furthermore, these mobjile switching 

centers MSC are each connected to at least one base 

I 

station controller BSC/ which can also be formed by a 
data processing systeiti, A similar architecture is also 
10 used in a UMTS (Uriversal Mobile Telecommunication 
System) , 

Each base station controller BSC is in turn 
connected to at leai^t one base station BS . A base 
station BS such as this is a radio station which can 

15 set up a radio link via a radio interface to other 
radio stations, so-called mobile stations MS. 
Information can be transmitted within radio channels f, 
which are within fre.7uency bands b^ by means of radio 
signals between the mobile stations MS and the base 

20 station BS associated with these mobile stations MS - 
The range of the radio signals of a base station 
essentially defines a radio cell FZ- 

Base stations-. BS and a base station controller 
BSC can be combined zo form a base station system ESS, 

25 The base station system BSS ia in this case also 
responsible for rc^dio channel administration and 
assignment, data rat<3 matching, monitoring of the radio 
transmission path, handover procedures and, in the case 
of a CDMA, system, for allocation of the spread code set 

3 0 to be used, and tn:'ansmits the signaling information 
required for this purpose to the mobile stations MS, 

In the case of a duplex system,' the frequency 
bands which are provided in FDD (Frequency Division 
Duplex) systems sue]-, as the GSM system for the uplink u 

3 5 (mobile station (treinsmitting unit) to the base station 
(receiving unit) ) may be different to those provided 
for the downlink d (base station (transmitting unit) to 
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the mobile station (receiving unit) ) . ; Within the 
different frequency ; 



SOOlgl 



Did dflOaO SMH 



TSZOSt'CSiTO XVd 6S:iT TO. 90/9Z 



GR 93 P 2510 Foreign varsion 

I 

- 6 - I 

bands b, a number of fregiaency channeia f can be 
provided by meang of an FDM^i (Freque'ncy Division 

Multiple Access) methcd. ! 

1 

In the oontex": of the present appilication^ the 
5 term transmission unit: also means a commuriication unit, 
transmitting unit, receiving unit, communications 
terminal, radio' st^.tion, mobile station or base 
station. Terminology and examples which arje used in the 
course of this application often also relate to a GSM 

10 TTiobile radio system; however, they are in no way 
limited to this syeitem and, on the basis of the 
description, can also equally be applied by a person 
skilled in the art to other mobile radio systems, 
possibly future mobdle radio systems, -such as CDMA 

15 systems and, in partii;;ular, wideband CDMA ■systems. 

Multiple access methods allow data to be 
transmitted efficiently via a radio interface, to be 
separated and to be allocated to one or more specific 
links and to the appropriate subscriber. A time 

20 division multiple access method TDM?V, a frequency 
division multiple ac::e6s method FDMA, a ' code division 
multiple access metiod CDMA or a combination of a 
number of these multiple access methods can be used for 
this purpose. 

25 In the case of FDMA, the frequ.ency band b is 

subdivided into a nurvber of frequency channels f ; these 
frequency channels are split into timeslots ts by the 
time-division multiple access method TDMA. The signals 
transmitted within a timeslot TS and a frequency 
30 channel f can be separated by connection-specific 
spread codes, so-G--5.11ed CDMA codes cc, which are 
modulated onto the d.ita. 

The physical channels produced in this way are 
allocated to logic;a channels in accordance with a 
35 specified scheme, A fundamental distinction can be 
drawn between two t:,^eB of logical channel: signaling 
channels (or con::rol channels) for transmitting 
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signaling information (or control information) , and 
traffic channels (TCH) f :)r transmitting user jdata. 
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I 

The signaling channels are further subdivided 



into 



DCCH/ACCH) 
includes the 



- Broadcast Ct.annels 

- Common Control Channels 

- Dedicated/Access Control Channel; 
The group of Broadcast Channels 

Broadcast Control Channel BCCH by means of which the MS 
receives radio inf ormiition from the Ease ^tation SyBtetn 
ESS, the Frequency Correction Channel FCCH and the 
Synchronization Char.nel SCH. The Common Control 
Channels include the Random Access Channel RACK. The 
radio blocks or signal sequences which are transmitted 
to provide these lo'ijical channels can in this case 
contain signal sequences K(i) , so-called correlation 
15 sequences, for various purposes, and signal sequences 
K(i) can be transmitted on these logical channels for 

various purposes . 

By way of example, a method for synchronization 
of a mobile station MS to a base station BS will be 
explained in the following text: during a first step of 
the initial base station search or cell search (initial 
cell search procedure) , the mobile station uses the 
primary synchronization channel {SCH (PSC) ) in order to 
achieve timeslot Byinchronization with the strongest 
base station. This can be ensured by a matched filter 
or an appropriate -circuit which is matched to the 
primary synchronization code cp but is transmitted by 
_11 the base stations. In this case, the same primary 
synchronization code cp, of length 256, ia transmitted 
3 0 by all the base stations BS . 

The mobile station determines, by means of 
correlation from a received sequence, the received 
signal sequences K(i> on the basis of a principle which 
is explained in Fi:=fures 6 to 11 and the associated 
description. In this case, peaks are emitted at the 
output of a matched filter for each received srgnal 
sequence of each b...e station which is located within 
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the reception area of the mobile station. iThe detection 
of the position of thfi strongest peak makes it possible 
to determine the 
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timing of tlie strongeiist base station modulo th.e slot 
lengtla. In order to ensure greater reliability, the 
output from the TTiatctL^id filter can be acqumulated non- 
coherently over the number of timeslots . The mobile 
5 station thus carries out a correlation 6ver a signal 
sequence of length 25 6 chips as a matched filter 
operation. \ 

The synchronisation code cp is ,an this case 
formed, or can be foxnaed or is obtained in such a way, 

10 corresponding to a {:Jignal sequence K(i). based on a 
principle which is explained in Figure 5 and the 
associated description. The signal sequence K(i) or the 
synchronization code cp of length 256 is in this case 
formed, or can be for:ned in such a way, from two signal 

15 sequence elements k;l ( j ) , K2 (k) , which each have a 
length of IS. These signal sequence elements in this 
case form a signal sequence element pair (Kl(j); 
K2 (k) ) . 

A signal sec;uence K(i) which is obtained in 
20 such a manner can in this case also be referred to as a 
"hierarchical signal sequence". a signal sequence 
element can also be referred to as "short correlation 
sequence" , 

Figure 2 sho^;s a radio station, which may be a 
25 mobile station MS, comprising a control unit or 
interface unit MMI , a control device STE, a processing 
device VE, a power supply device SE, a receiving device 
EE and, possibly, a liransmitting device SE, 

The control device STE essentially comprises a 
3 0 programmable microco:atroller MC which can access memory 
modules SPE for writing and reading. The 
microcontroller MC ciontrols and monitors all the major 
elements and functioaa of the radio station. 

The processing device VE may also be formed by 
35 a digital signal processor DSP, which can likewise 
access memory modules spE. The processing 
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device VE can also provide addition and multiplication 
means - ' 

The program data which. are required for 
controlling the radio station and the |communication 
5 sequence, in particular the signaling procedures as 
well; and in£o3rmation obtained during the processing of 
signals are stored in the volatile or; non-volatile 
memory modules (SPE) . In addition/ signal sequences 
K(i) which are usee, for correlation purposes, and 
10 intermediate results [from correlation sum calculations, 
can foe stored in thei^je memory modules SPE. The signal 
sequences K(i) whicij. are within the scope of the 
invention may thus ]yB stored in the mobile station 
and/or in the base station, 
15 It is also possible for one or more signal 

sequence elements o:;: signal sequence element pairs 
(Kl(j); K2 (k) ) to he stored in the mobile station 
and/or in the base station. It is also possible for a 
signal sequence K{i) to be formed from a signal 
20 sequence element pa:..r (Kl(j)? K2 (k) ) in the mobile 
station and/or in the base station. 

In particulai', a signal sequence K(i) which is 
transmitted at £i>.ed or variable intervals for 
synchronization purfioses can be stored in a base 
25 station or in all tie base stations in a system. The 
signal sequence elemi^nt pair (Kl(j); K2 (k) ) from which 
the signal sequence K(i) which is stored in the base 
station can be formed is stored in the base station MS 
and is used for syn::ihronisation of the mobile station 
3 0 to a base station in order to carry out correlation sum 
calculations with li-::tle computation complexity. 

The signal siequences and the signal sequence 
elements can also be stored by storing appropriate 
information in any desired coded form and by means for 
35 storage such as volatile and/or non-volatile memory 
modules, or by mean)=: of appropriately configured adder 
or multiplier inputs, or corresponding 
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equivalent hardware cc»nf igurations , 

The radio frec:;uency section HF may comprise the 
transmitting device BEr with a modulator and an 
amplifier V, and receiving device : EE with a 

5 demodulator and^, lil':ewise, with an atiplifier. The 
analog audio signals .imd the analog signals originating 
from the receiving d^^/lce EE are converted into digital 
signals by analog/dig i-tal conversion, and are processed 
by the digital signal processor DSP, After processing, 

10 the digital signals niay be converted by digital/analog 
conversion into analn^g audio signals or other output 
signals^ and analog signals to be supplied to the 
transmitting device SEi- Modulation and demodulation may 
be carried out for this purpose - 

15 The transmitt-ing device SE and 'the receiving 

device EE are supplied via the synthesizer SYN with the 
frequency from a voltage controlled oscillator VCO. The 
voltage controlled oscillator VCO also allows the 
system clock to be iriroduced to provide tbe clock foar 

20 the processor devices in the radio station. 

An antenna device ANT is provided for receiving 
and transmitting sic[nals via the air interface of a 
mobile radio systeiiii. In some known mobile radio 
systems, such as the GSM (Global System for Mobile 

25 Communication) , thii signals are ^received and 
transmitted pulsed ^Ith respect to time, in so-called 
bursts , 

The radio station may also be a base station 
BS. In this case, the loudspeaker element and the 

3 0 microphone element of the control unit MI^I are replaced 
by a link to a mobi-'.e radio network, for example via a 
base station controller BSC and/or a switching center 
MSC. In order to interchange data simultaneously with a 
number of mobile stations MS, the base station BS has 

35 an appropriately ] arge numbeir of transmitting and 
receiving devices. 
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Figure 3 shoT^'S a received signal | seqiience E(l) 
which may be a signa.".. sequence derived from a received 
signal and has a letagth w. In order to calculate a 
first correlation suir SO in accordance with the formula 
5 quoted initially, elt-ments in a first section of this 
received signal sequ-^ance E(l) are multiplied in pairs 
by the corresponding elements in the signal sequence 
K(i) which has a Isngth n, and the length of the 
resultant result el-'sment are added up ■ to form the 

10 correlation sum SO, 

In order to c:alculate a further correlation sum 
SI, the signal seque::ice K(i) is shifted by one element 
to the right, as illustrated in graphical form in the 
figure, and the elements in the signal sequence K(i) 

15 are multiplied in p^i-irs by the corresponding elements 
in the signal sequence E(l), with the correlation sum 
SI once again being formed by summation of the 
resultant result elenents. 

The multipl:..cation of the elements in the 

2 0 signal sequence in pairs by corresponding elements in 
the received signal sequence and subsequent summation 
can also be describe :3. vectorial ly as the formation of a 
scalar product ^ if the elements in the signal sequence 
and the elements in the received signal sequence are in 

2 5 each case combined to form a vector in a Cartesian 
coordinate system; 

^ ^ £i:o) ^ 
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In the correiLation sums S determined in this 
way, it is possible to search for the maximum, to 
compare the maximum :5f the correlation sums S with a 
5 predetermined threshold value, and in this way to 
determine whether the received signal E(l) contains the 
predetermined signal sequence K(i) and, if yes, where 
it is located in the received signal E(l);, and thus to 
synchronize two radi'i; stations to one another and to 
10 detect data onto which an individual spread code has 
been modulated in the form of a signal secjuence . 

Figure 4 once again shows the received signal 
sequence E(l) and, a.3 a correlation sequence, a signal 
sequence K(i) , which is based on the signal sequence 
15 elements Kl ( j ) , K2 (k) „ 

Figure 5 sti-ows the formation of a signal 
sequence K(i) which is based on two signal sequence 
elements K2 Ck) of length n2 and Kl( j ) of length nl . For 
this purpose, the isignal sequence element IC2 (k) is 
2 0 repeated nl times, with the signal sequence element 
Kl(j) being modulated onto it in the process. The 
formation of the signal sequence K(i) can also be 
expressed mathematic-illy by the following formula: 
K(i) = K2(i mod n2) " KKi div n2) , for i = 0 . . -nl*n2-l 
25 This corresponds to the situation where nl = n2 

in the following relationship: 
K(i) - K2(i mod nl) * Kl(i div n2) . 

in this case, mod denotes the integer remainder 
of a division, and iiv denotes the integer result of a 
30 division. 
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This is rep.:'esented in graphical form by a 
sequence f2 which noinprises repeatedly) successively 
mapped signal sequence elements K2 (k) , and a sequence 
fl, which is mapped, by an expanded signal sequence 
element Kl(j) over tlie sequence £2. : 

The new signal sequence K(i) , of length n, is 
obtained by multip] ication o£ the elements in the 
sequence £2 by the corresponding elements in the 
sequence fl which ar-i^ mapped over the sequence f 2 - This 
production o£ a signal sequence K(i) is illustrated 
once again below in the figure, based on an example of 
two binary signal sec:[uenGe elements o£ length 4 . 

The invent ic-n is not, of course, limited to 
signal sequence elements of length 4, or to signal 
15 sequences of lengtt. 16. The invention is also not 
limited to the mathematical description used above - 
0'^ By way of example, the contents of the 

following illustration for signal sequence elements of 
Igj^^th 16 and signal sequences .of length 256 
corresponds to the mathematical representation used 
above, and is thus likewise included in the invention: 
a is a signal sequen-e element with a length of 16 
a = <xl , x2 , - , w :^1 0 > ; 

the signal sequence y of length 256 is generated by 
25 repeating the signal sequence element a "16 times, with 
a having a second s Lgnal sequence element of length 16 
modulated onto it: 

y ^ <a, a, a, ^, a, ^, a, a, a, a, a, a, a> 

where the double underscore indicates the second signal 
3 0 sequence element and the modulation by the second 
signal sequence elerr&nt- 

The signal sequence of length 2 56 formed in 
this way can, f-i^r example, be transmitted for 
synchronization purposes as a primary synchronization 
35 code cp of length 2E6, 
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Signal seguenv:es K(i) formed in tliis way can be 
used to simplify the calculation of correlation sums of 
these signal sequer.cea K(i) with received signal 
sequences S (1) . 

A schematic Lllustration of such a simplified 
proceBS for calculating correlation sum^ S, which is 
thus also faster and involves less' effort, is 
illustrated in Figure.EJ 6 to 8 , which are referred to in 
the following text. ; 

A partial coirelation sum TS(z) is formed first 
of all. By way of example, the correlation sum of the 
second signal seq*i;ience element K2 (k) with the 
corresponding sectioiiL of the received signal sequence 
E(l) is formed for this purpose for the first element 
in the partial correlation sum sequence TS(0). 











r5(0) = 

















As illustrated in graphical form^ the second 
signal sequence elemeisnt K2 (k) is shifted 'by one element 
for the second elem^-nxt in the partial correlation sum 
sequence TS(i), and the correlation sum is likewise 
formed with the cor;i:e spending element in the received 
signal sequence E(l) - etc- 











75(1) = 




« 


Eik I- 1) 











The n-th element in the partial correlation sum 
sequence TS(nl*n2-i; is calculated in a corresponding 
manner after n^l shifts of the second signal sequence 
element K2 (k) with respect to the received signal 
sequence E (1) - i 
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The partial correlation sum sequence TS(z) 
produced in this way is illustrated in the upper part 
of Figure 7, Each n^l-th element is now selected from 
this partial correlation sum sequence and is multiplied 
in pairs by the co:cresponding element in the first 
signal sequence elemeat Ki(j). 

If Che sel:=icted elements in the partial 
correlation sum sequence TS(2) and the first signal 
sequence element Kl(j) are respectively combined to 
form vectors then the first correlation sum SO is 
produced by the scalar product of these two vectors. 

^ K\(Q) ^ f TSiO) ^ 



50 = 



KIO) 



TOO* 12-0 



^Krtl - l)j KTSUnl -l)*n2- \)) 



The lower part of Figure 7 shows the 
corresponding calculation for further correlation sums 
SI and S2 , respectively, by the selection of the n2-th 
eleTnents which have been shifted by one or two places 
to the right from i--hose elements which, were selected 
first : 
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The storage ol: the partial correlation sums TS 
once they have beer, calculated allows | them to be 
referred back to wh-ym further correlation sums are 
calculated later, and thus makes it . possible to 
5 dispense with the corarespondirxg computation steps . 

Depending on the design variant, ■ it is either 
possible first of all to calculate the complete partial 
correlation sum seque::3,ce TS(2) over the e4Ltire received 
signal sequence E(l) and then to calculate the 
10 individual correlati;:>n sums, or to calculate the 
corresporLding additionally required partial correlation 
sums only when required in order to calculate a new 
correlation aum. 

Figure 8 once again shows the method, which 
15 comprises two steps, for calculating correlation sums 
S, on this occasion with reference to the example, 
illustrated in Figure; 5, o£ two binary signal sequence 
elements of length 4. 

r 

In a first step, the partial correlation sums 
20 TS{z) of the second Ejsignal sequence element K2 (k] + 
are calculated witii. corresponding sections of the 
received signal seqiLence Ed) and then^ in a second 
step, every fourth ^:lement in the partial correlation 
sum sequence TS(2:) pzroduced in this way is selected, is 

2 5 i-uultiplied by the corresponding element in the first 

signal sequence elem«;5nt Kl(j) +-- + / and these are added 
up to form the Gorre:..ation sequence SO. 

The thick l.Lnes in this case represent those 
calculation steps which need to be carried out newly in 

3 0 order to calculate £. further correlation sum SI in the 

situation where the other partial correlation sums TS 
have already been calculated and stored in advance- 

This design variant can be carried out using 
memory as efficier.tly as possible if every n2-th 
35 partial correlation aum is calculated first of all. The 
sample values are buffer stored for this purpose. 
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Figures 9 ar.d 10 illustrate ariother design 
variant to simplify tlie calculation of correlation sums 
S on the basis of tb-e example, already mentioned above, 
of two binary signal giequence elements of length 4 . 

In this cases, every fourth element in the 
received signal sequence E(l) is first of jail selected, 
and the partial correiilation sum sequence i tS (z) of the 
elements selected in this way with the signal sequence 
element Kl (j) is foitned. Four successive elements are 
in each case selectee from the partial correlation sum 
sequence TS(z) obtainisd in. this way and are multiplied 
in pairs by corresironding elements in the signal 
sequence element K-'! (k) and the resultant result 
elements are added up to form the correlation sum S . In 
15 this case, the thick lines once again .represent the 
additionally required steps to calculate a further 
correlation sum SI ;„n the situation where the other 
partial correlation sums TS have already been 
calculated and stored in advance. 
2 0 Figure 10 once again shows the calculation of a 

first correlation sum SO in which every fourth element 
in the received sigr.al sequence E(l) is first o£ all 
selected, these elements are multiplied by 
corresponding elemenlis in the first signal sequence 
25 element Kl(j) and the partial correlation sum 

TS(0) is calculated by summation of the result 
elements. In a secor.d step, the first four successive 
elements in the partial correlation sum 'sequence TS(z) 
are multiplied by t.he corresponding elements in the 
second signal sequenice element K2 (k) + , and the 
resultant result eli-ments are added up to form the 
correlation sum SO- 

In this design variant, less memory is required 
for buffer storage of the partial correlation sums, if 
3 5 the sums are calculated successively. 

in one preferred design variant of the 
invention. Barker sequences are used as signal sequence 
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chciracteiristics , The use of a. signal sequence of length 
169 is particularly ^suitable for the abovementioned 
methods; and is formed by two Barker signal seqiaence 
elements of length 13 . Such a sequence can 
5 advantageously be used in particular in a UMTS mobile 
radio system. 

Depending on !:he design variant/ ^ the elements 
in the signal seqiiencie elements may assujme values on 
the unit circle f any given real values ^ or any given 
10 complex values. 

Furthermore, a further refinement of the 
invention provides fo:;: two signal sequence elements of 
the same length to be used, it is also possible to use 
the same sequence for both signal sequence elements. In 
IS addition, it may be advantageous to use the mirror 
image of the first signal sequence element as the 
second signal sequence! element: Kl(j) = K2(nl-j). 

It is also pc;i3Sible to use a shortened signal 
sequence with less than nl * n2 values. In this case, 
20 the last element in the partial correlation sum 
sequence (for calcul:7,ting a new correlation sum) is 
first of all calculat:,ed in shortened form in order to 
calculate the correlation sums, and is then calculated 
completely (in orc.er to calculate : the partial 
2 5 correlation sum sequence required for the following 
correlation sums) . This allows the generation of signal 
sequences of any desired length. 

Thusr using -^he nomenclature introduced above, 
a shortened signal sequence Ks{i) is used, whose length 
30 ns is less than nl'^n2. ns = nl*n2 - delta- nl can be 
selected such that d^ilta < n2 . 

The calculation is carried out analogously to 
the method already described, just with shortened 
partial correlation sequences TSs additionally being 
calculated, whose length is likewise delta shorter than 
n2 . 
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The ( short sned) first correlatioii sum 20 can 
then be calculated with th$ shortened partial 
correlation sum beir.g used for the last term, in 
contrast to the method, described above, 

SO=Kl (0) *TS (0) -f„,-HK2 (k) *H (k+n-l) (n2-ldelta) *E (n2+n-2-DELTA) 
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The unshorter} ^^id partial correlation sum TS(i) 
which will be recrLiired later is advantageously 
calculated using the stored partial correlation 
sequence TSs(i) _ 

It is also poasible to use a lengthened signal 
sequence^ that is to say with more than nl * n2 values. 
In this case, the correlation sums are calculated by 
calculating the £irfi.t part (nl^n2 terms) using the 
above method, with additional terms also being added. 
The correlation sequ(:;nce Kl (i) to this end contains a 
correlation sequence K(i) according to the invention, 
but lengthened by additional elements. This method once 
again allows the gene;ration of sequences of any desired 
length. 

Thus, using the nomenclature introduced above, 
a lengthened correlation sequence Kl (i) is used, whose 
length is nl greater than nl*n2 . Thus Kl(i) = K(i) for 
0 <= i nl^n2-l. 

The calcnlation is carried out analogously to 
the already described method, just with the additional 
terms also being calculated using any desired method, 
either conventional iy or likewise according to the 
invention. • 
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S0=K1 CO) *TS (0) 4-.„+Kl (: ) *TS (j*n2-l) *TS ( (nl-1) *n2-l) + 
+Kl (nl) *E [ (nl-1) *n2) =-™+Kl (nl) (nl) ; 

In a furtheir "vrariant of tlie most recently 
described exemplary embodiment, additional values are 
inserted at the start and/or between the (modulated) 
repetitions of the signal sequence element K2 , the 
elements which are not inserted are then processed 
further using a mechod as above, and the inserted 
elements are procesiiied further either conventionally, 
or likewise using a T.iethod according to the invention. 

Another development of the invention envisages 
the use of more than two signal sequence elements ^ with 
a signal sequence element itself comprising signal 
15 sequence elements* 

A further reliinement of the invention makes use 
of the regular (viztually periodic) structure of the 
aperiodic autocorrelation function of this signal 
sequence resulting from the regular construction 
20 principle of the sicnal sequence K(i) . This means that 
the search for a signal produces not only a main 
maximum but also secondary maxima at regular intervals. 
The regularity of the position of the maxima can be 
utilized to speed up the search for the signal sequence 
25 in the received sign^^il sequence. As soon as a secondary 
maximum has been found, the position of the other 
maxima can be p3"edicted on the basis of the 
periodicity, that is to say the correlation sum is 
calculated only at zhese points. This allows the main 
maximum to be detected quickly. However, the supposed 
secondary maximum m;;iy also just be a value which has 
been increased randomly (owing to the amount of noise) , 
m this case, no ma:c±mum will actually be found at the 
potential points for the expected main maximum. In this 
case, the hypothe^jis is thus rejected, and the 
calculation is contiiiued conventionally. ; 
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However, the n/egularity of the secondary maxima 
resulting from the construction principle of the signal 
sequences can also be used to | 
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eliminate and correct for interference seoondcLry maxima 
in the correlation ;rresult . After* detection of tiie 
maxitnum, the secondary maxima, can be calculated from 
this maximum, and thi£! value can be subtracted fr-om the 
corresponding correla1:,ion results. This results in the 
correlation result fo^;* a (hypothetical) sesquence with a 
perfect autocorrelaticya function. The regularity of the 
secondary maxima thusi results in a highly simplified 
calculation. 

The invent icn is not limited to radio 
transmission systems, but can also be used for other 
transmission methods , for example acoustic methods 
(ultrasound), in particular for sonography purposes, or 
optical methods, foir example infrared measurements 
based on Lidar principles. One further field of 
application is the investigation of changes in the 
spectral composition of back-scattered signals- 

The format icn of signal sequences, their 
transmission and the calculation of correlation sums 
for these signal sseguences with received signal 
sequences may be used in various technical fields; 

- for the purpose of synchronization of two 
transmission units, for example radio ■ stations, in 
particular the use* of these sequences in the 
synchronization chanxLel in CDmA mobile radio systems, 
such as the UMTS system which is currently being 
standardized, 

' in data tr.-msmission by means of transmitted 
symbols spread by mea.ns of the signal sequence or data 
in spread spectru.tL systems, in particular for 
determining transmitted symbols and data onto which 
such a signal form has been modulated, 

- in instruir S::ntation, for distance and object 

measurement ; 
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- for establishing transmission characteristics 

i 

of the transmission channel located between 
transmission units, fiiuch as a transmitting unit and a 
receiving unit, in radar techxiology; ; in order to 
5 establish the position and orientation of an object 
and/or further parameters which are dependent on the 
geometry and ths specific reflection characteristics of 

the object, ^ 

- to establifih transmission characteristics of 
10 the transmission cha:mel which is located between the 

transmitter and receiver, in radar tJechnology for 
determining parameters of a back- scattering medium, in 
particular the ionosphere, in particular^ by incoherent 
scattering, 

_ for establishing transmission characteristics 
of the transmission channel which is located between 
transmission units, such as a transmitting unit and 
receiving unit, in particular for establishing 
multipath propagat:ion in instrumentation or 

2 0 communications technology. In this case, the way in 
which the propag.=ition characteristics of the 
transmission channel (channel impulse response) changes 
with time is determ:..ned during communication by means 
of the correlation result. In particular, additional 

25 multipath propagation paths are determined. For this 
purpose, the signE.l sequences K(i) may also be 
transmitted in the l:orm of a midamble within a radio 
block. This knowledcie can then be used further in an 
otherwise conventional receiving -imit , 
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Patent Claims 

1_ A method for synchronization of ,a base station 

(BS) to a mobile stat. ion (MS) , 
5 - in which the base station transmits a signal 
sequence K(i) of length n, which can be iformed in such 
a way that [lacuna] , ' 

in which a secoind signal sequence element K2 (k) of 
length. n2 is repeated nl times and, in the process, has 
10 a first signal seq\.Lence element Kl ( j ) ' of length nl 
modulated onto it, 

in which nl is eitqual to n2^ and 

in which this t'lignal sequence K(i) is determined 
in a mobile station. 
15 2. The mtsthod aei claimed in claim 1, J in which 

n is equal to 256, n:L is equal to 16, an •n2 Is equal to 
16 . 

3. The method as- claimed in one of - the preceding 
claims, in which 

20 the signal sequence is formed by modulation of the 

second signal sequenciie element K2 (k) in accordance with 
the following rule: TAD = K2 (i mod n2) *,Ki(i div n2) , 

4 . The method ai=i claimed in one of the preceding ^_ ' 
claims, 

25 - in which the predetermined signal sequence K(i) 
contained in a received signal sequence E(l) is 
determined in the m;:'bile station by establishing the 
correlation sums S of the signal sequence K(i} with 
corresponding sectioais of the received signal sequence 

30 B (1) , with 

a partial correjlation sum sequence* TS(z) of the 
signal sequence elem.i;nt K2 (k) with corresponding parts 
of the received sign(=Ll sequence E(l) beiiig calculated, 
and j 

35 - nl elements cf the partial correlation sum 
sequence TS (z) being selected in order to calculate a 
correlation sum S, end being multiplied , by the signal 
sequence element KKj) in the sense of a sjcalar product. 

AMENDED SHEET ' 
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5. The method as claimed in claiin 4> 'in which 
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nl in each case :n2-th elements of ' the partial 
correlation sum sequeace TS(2) are selected in order to 
calculate a correlati'tm sum S. } 

6. The method as claimed in one of claims 1, 2 or 

i 

in which the p;::edetermined signal sequence K(i) 
contained in a recieived signal sequence E(l) is 
determined in the m</bile station by establishing the 
correlation sums S of the signal sequence K:(i) with 
10 corresponding sectior.s of the received signal sequence 
E (1) , with I 

a partial correlation sum sequence j TS (z) of the 
signal sequence element Kl{j) with selected elements of 
the received signal s-squence E(l) being calculated, and 
15 - n2 elements of the partial correlation sum 
sequence TS(2) being multiplied by the signal sequence 
element K2 (k) , in tjie sense of a scalar product, in 
order to calculate a correlation sum S. 

7. The method as claimed in claim 6, in which 

2 0 nl in each case n2-tl-i elements of the received signal 
sequence E(l) are Eielected in order tp calculate a 
partial correlation sum TS, 

B . The method ai^s claimed in one of claims 4 to 7 , 

in which calculated partial correlation sums TS are 
2 5 stored/ and are use<:L in order to calculate a further 
correlation sum S- 
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Abstract ; 

Method foir forming and determining a signal sequence, a 
transmitting unit and a receiving unit 

5 

Formation of signal sequences wMch are based 
on signal sequence ;=dements, with the ''second signal 
sequence element be:.;ng repeated and in the process 
being modulated with the first signal sequence element. 
10 Use of these s.ignal sequence elements for 
synchronization of t'ltfo transmission units in order to 
simplify the calculat:ion of correlation sums in a two- 
stage calculation method^ with a partial correlation 
sum sequence being calculated first of all . 

15 

Figure 5 
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true, and further that these statements were made 
with the knowledge that willful false statements and 
the like so made are punishable by fine or 
imprisonment, or both, under Section 1001 of Title 18 
of the United States Code and that such willful false 
statements may jeopardize the validity of the 
application or any patent issued thereon 
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German Language Declaration 



Als nachstehend benannter Erfinder erklare ich hiermit 
an Eides Statt: 



dass mein Wohnsitz, meine Postanschrift, und meine 
Staatsangehorigkeit den im Nachstehenden nach 
meinem Namen aufgefuhrten Angaben entsprechen, 



dass ich, nach bestem Wissen der ursprungliche, 
erste und alleinige Erfinder (falls nachstehend nur em 
Name angegeben ist) oder ein ursprunglicher, erster 
und Miterfinder (falls nachstehend nnehrere Nannen 
aufgefuhrt sind) des Gegenstandes bin, fur den dieser 
Antrag gestellt wird und fur den ein Patent beantragt 
wird fur die Erfindung mit dem Titel. 

Verfahren zur Bildung bzw. Ermittlung 
einer Signalfolge. Sendeeinheit und 
Empfangseinheit 



deren Beschreibung 

(zutreffendes ankreuzen) 
[X] hier beigefugt ist 

Q am als 

PCT Internationale Anmeldung 

PCT Anmeldungsnummer 

eingereicht wurde und am . 



abgeandert wurde (falls tatsachlich abgeandert) 

Ich bestatige hiermit, dass ich den Inhalt der obigeDn 
Patentanmeidung einschliessiich der Anspruche 
durchgesehen und verstanden habe, die eventuell 
durch einen Zusatzantrag wie oben erwahnt abgean- 
dert wurde. 

Ich erkenne meine Pflicht zur Offenbarung irgendwel- 
cher Informationen, die fur die Prufung der vorliegen- 
den Anmeldung in Einklang mit Absatz 37, Bundes- 
gesetzbuch, Paragraph 156(a) von Wichtigkeit sind, 



Ich beanspruche hiermit auslandische Prioritatsvor- 
teile gemass Abschnitt 35 der Zivilprozessordnung der 
Vereinigten Staaten, Paragraph 119 aller unten ange- 
gebenen Auslandsanmeldungen fur ein Patent oder 
eine Erfindersurkunde, und habe auch alle Auslands- 
anmeldungen fur ein Patent oder eine Erfindersurkun- 
de nachstehend gekennzeichnet, die ein Anmelde- 
datum haben, das vor dem Anmeldedatum der 
Anmeldung liegt, fur die Prioritat beansprucht wird. 



As a below named inventor, I hereby declare that 



My residence, post office address and citizenship are 
as stated below next to my name, 



1 believe I am the original, first and sole inventor (if 
only one name is listed below) or an original, first and 
joint inventor (if plural names are listed below) of the 
subject matter which is claimed and for which a patent 
IS sought on the invention entitled 



the specification of which 

(check one) 

is attached hereto. 

n was filed on 

PCT international application 

PCT Application No 

and was amended on 



as 



(if applicable) 



1 hereby state that 1 have reviewed and understand the 
contents of the above identified specification, 
including the claims as amended by any amendment 
referred to above. 



1 acknowledge the duty to disclose information which 
is material to the examination of this application in 
accordance with Title 37, Code of Federal 
Regulations, §1 56(a) 



i hereby claim foreign priority benefits under Title 35, 
United States Code, §119 of any foreign application(s) 
for patent or inventor's certificate listed below and 
have also identified below any foreign application for 
patent or inventor's certificate having a filing date 
before that of the application on which priority is 
claimed: 
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VERTRETUNGSVOLLMACHT: Als benannter Erfinder 
beauftrage ich hiermit den nachstehend benannten 
Patentanwalt {oder die nachstehend benannten 
Patentanwalte) und/oder Patent-Agenten mit der 
Verfolgung der vorliegenden Patentanmeldung sowie 
mit der Abwicklung ailer danriit verbundenen 
Geschafte vor dem Patent- und Warenzeichenannt: 
(Name und Registrationsnummer anfuhren) 



And I hereby appoint 

Messrs. Eric L. PraM, Reg. No. 32,590, Frank R. Occhiuti, Reg. No. 35,306, David L, Feigenbaum, Reg. No. 30,378, J. 
Robin Rohlicek, Reg. No. 43,349, Faustino A. Lichauco, Reg. No. 41,942, Paul A. Pysher, Reg. No. 40,780, Jerry D. 
Lentz, Reg. No. 33,945, Kenneth F. Kozik, Reg. No. 36,572, Christina Speny, Reg. No. 47,106, Cathy Peterson, Reg. 
No. 41,249, Brian Colandreo, Reg. No. 42,427 



German Language Declaration 



POWER OF ATTORNEY: As a named inventor, i 
hereby appoint the following attorney(s) and/or 
agent{s) to prosecute this application and transact a!! 
business in the Patent and Trademark Office 
connected therewith (list name and registration 
number) 



Telefongesprache bitte richten an: 
(Name und Telefonnummer) 



Direct Telephone 
number) 



Calls to: (name and telephone 

(617) 542-5070 

Ext. 



Postanschrift* 



Send Correspondence to" 



FISH & RICHARDSON P.O. 
225 Franklin 
Boston, MA 02110- 
Customer 1 




1^ 



Voiler Name des einzigen oder ursprUnglichen Erfinders* 

BQMEEU4=ewoW — . 


Full name of sole or first inventor: 


Unterschrift des Erfinders^.^ Datum 


Inventor's signature Date 


Wohnsitz ^ /""^ A ^ 

San Diego, OA 92131 , USA ( ^ /i " 


Residence 


^Staatsangehorigkeit 

Bundesrepublik Deutschland 


Citizenship 


Postanschrifl 

12585 Swan Canyon Place 


Post Office Addess 


San Diego, OA 92131 
Vereinigte Staaten von Amehka 




Voller Name des zweiten Miterfinders (falls zutreffend)' 

MICHEL, Jurgen 


Full name of second jomt inventor, if any 


UnterschliTt des Erftnder^ y' Datum 


Second Inventor's signature Date 


□"^1737 Munchen, Germany IjN^K. 


Residence 


Staatsangehbrigkeit ^' ^ 

Bundesrepublik Deutschland 


Citizenship 


Postanschrift 

Sebastian-Bauer-Straf2»e 35 
D-81737 Munchen 


Post Office Address 


Bundesrepublik Deutschland 





Fa//e von dritien und weiteren Miterfindern angeben). 



subsequent joint inventors). 
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Voller Name des dritten Miterfinders- 

LOBINGER. Andreas 


Full name of third joint Inventor: 


Unterschrift des Blunders ^ Datum 


Inventor's signature 


Date 




Wohnsitz 

D-83714 Miesbach^ermany U 'Z-Xj 


Residence 


StaatsangeTiongkejt 

Bundesrepublik Deutschland 


Citizenship 


Postanschrift 

KolpingstraRe 6 


Post Office Address 


D-83714 Miesbach 
Bundesrepublik Deutschland 




Voller Name des vierten Miterfinders (falls zutreffend). 

RAAFJiamhaiFd — 


Full name of fourth joint inventor, if any; 


Unter^jirlft des.Erfindefe £ ^ Datum 


Inventor's signature 


Date 




D-81475 Munchen, Germany"^l^';^fi-^3^ 


Residence 


Staatsangeliorlgkeit . . — / 

Bundesrepublik Deutschland 


Citizenship 


Postanschrift 

MaxhofstraRe 62 
D-81475 Munchen 


Post Office Address 


Bundesrepublik Deutschland 


/■ 


Voller Name des funften Miterfinders {falls zutreffend). 


Full name of fifth joint inventor, if any 


Unterschrift des Erfinders Datum 


inventor's signature 


Date 




Wohnsitz 


Residence 


Staatsa n g eh o r i g keit 


Citizenship 


Postanschrift 


Post Office Address 






Voller Name des sechsten Miterfinders (falls zutreffend): 


Full name of sixth joint inventor, if any: 


Unterschrift des Erfinders Datum 


Inventor's signature 


Date 




Wohnsitz 


Residence 


Staatsangeho rig keit 


Citizenship 


Postanschrift 


Post Office Address 







(Bliie entsprechende Informationen und Unterschriften im (Supply similar information and signature for third and 
Falls von dritten und weiteren Miterfindern angeben). subsequent joint inventors). 
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